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Objectives 
The principal objective of this unit is to introduce the concept of a group. 


After working through this unit you should be able to: 


(i) explain what is meant by a symmetry operation; 
(ii) construct the symmetry table for a given (simple) geometric figure; 
(ili) state a set of axioms for a group and test particular examples for 
group structure; 
(iv) make simple deductions from group axioms; 
(v) find symmetry groups of algebraic expressions; 
(vi) define the term permutation; 
(vii) state Cayley’s theorem and understand its proof. 


Note 


Before working through this correspondence text, make sure you have 
read the general introduction to the mathematics course in the Study 
Guide, as this explains the philosophy underlying the whole course. 
You should also be familiar with the section which explains how a text is 
constructed and the meanings attached to the stars and other symbols in 
the margin, as this will help you to find your way through the text. 
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Glossary 


Terms which are defined in this glossary are printed in CAPITALS. 


ABELIAN GROUP 


CYCLIC GROUP 


EQUALITY OF 
SYMMETRY 
OPERATIONS 


GENERATE 


GROUP 


ORDER 


PERMUTATION 


SUBGROUP 


SYMMETRY 
OPERATION 


vi 


An ABELIAN GROUP is a GROUP (G, ) such that 
goh=hog 
for all g, heG. 


A CYCLIC GROUP is a GROUP GENERATED by a single 
element. 


Two SYMMETRY OPERATIONS S and 7 on a figure (or 
algebraic expression) are EQUAL if and only if the 
image of each point of the figure (or the image of 
the expression) is the same under S as under 7. 


A subset S of a GRouP (G, ©) GENERATES G if for 
every aéG we can express a as a combination 
(using °) of the elements of S. 


A GRouP (G, c) is a set G with a binary operation 
defined on it, which satisfies four particular condi- 
tions. See section 30.2.3. 


A Group (G, °) comprising » elements is said to 
have ORDER n. If G is not a finite set, the group (G, °) 
is said to have INFINITE ORDER. 


A PERMUTATION on a set of elements S is a one-one 
function f such that f(S) = S. 


(S,°) is a SUBGROUP of a GROUP (G,°) if S is a 
subset of G such that (S, ) is itself a group. 


A SYMMETRY OPERATION on a figure in space is a 
rigid mapping of the space to itself, under which the 
figure is invariant. 


A SYMMETRY OPERATION on an algebraic expression 
is a mapping under which the expression is invariant. 
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Notation Page 
The symbols are presented in the order in which they appear in the text. 

° A binary operation. 12 
(G,c) A group consisting of the set G with the binary operation e defined 27 

on it. 

e The identity element in a group. 27 
R* _ The set of positive real numbers. 29 
R~___ The set of negative real numbers. 29 
EE The existential quantifier (“‘there exists an x such that’’). 38 
V.. The universal quantifier (“‘for all x’’). 38 
2! The inverse of the element g of a group (G, °). 39 
Pr The permutation defined by the element h of a group (G, °): 43 


Prigt—rheg = (geG). 
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30.0 INTRODUCTION 


In this unit we use the idea of symmetry to introduce the mathematical 
concept of a group. A group consists of a set with a binary operation 
defined on it, which satisfies certain conditions. 


The philosopher A. N. Whitehead (1861-1947) observed that “‘To see 
what is general in what is particular and what is permanent in what is 
transitory is the aim of scientific thought”. This remark is particularly 
relevant to group theory. 


For instance, in the television programme associated with this unit we 
see the same group arising out of three apparently different situations; 
by constructing a group to represent each situation we extract the general 
structure from the particular details, and by this process we see that 
details sometimes obscure more general (and perhaps more fundamental) 
properties. 


And what of the second part of Whitehead’s remark? Symmetry is con- 
cerned with certain mappings, called symmetry operations, which leave 
sets of points unchanged, (In this unit we shall use the word mapping 
rather than function, because it is natural to speak of mapping one set 
to another. However, all the mappings which we discuss are in fact one-one 
functions.) In recent units, we have discussed a number of mappings of 
the plane to itself. If we draw a figure in the plane, then some such mappings 
will leave the shape and size of the figure unaltered, whatever the figure 
may be. For example, the shape and size of any figure are unaltered by a 
rotation of the plane about the origin, although, in general, the position 
of the figure is altered. What happens to a circle, with its centre at the 
origin, if we rotate the plane through any angle about the origin? It 
stays where it is: its position is unchanged. What happens to a square, 
with its centre at the origin, if we rotate the plane through a right-angle 
about the origin? It stays where it is: its position is unchanged. 


We have already discussed elements in the domain of a function which are 
unchanged by the function (see Unit 23, section 23.1.1). We defined an 
invariant element under a function f to be an element a of the domain 
of f such that 


f(a) = a, 


and an invariant set under a function f to be a subset A of the domain of 
f such that 


(A) = A. 


Investigation of invariant properties of particular mappings can give 
considerable insight into a situation. For example, how might we describe 
the idea of symmetry? The circle has symmetry and we can recognize 
this mathematically by the fact that any rotation in the plane about its 
centre leaves the circle where it is: the circle is an invariant set under the 
rotation mapping. A square has symmetry, but not the same symmetry 


as the circle. Only certain rotations ic. by integer multiples of : map 


the square to itself. Do these rotations completely describe the symmetry 
of the square? Are there any other mappings under which the square is 
an invariant set? The answers to questions of this sort enable us to build 
up an idea of the properties of the square. The same principle can be 
adopted in new and unfamiliar situations. Finding out which mappings 
leave certain properties unchanged sometimes helps the investigation of 
a new structure. 
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Introduction 
-* 


A. N. Whitehead 


In this unit we are concerned with the symmetry of patterns which 
surround us. 


From crystals and molecular structure to massive architecture, symmetry 
plays an important role. 


In the course of the unit we shall try to formalize what we mean by 
symmetry (in terms of mappings) so that we can analyse the symmetry 
of a given figure mathematically. 


Along the way we shall spend a little time developing a useful tool for 
sketching graphs, making use of any symmetry which can be identified 
algebraically before sketching begins. 


Once we have discussed the symmetry of a few geometric figures, we 
shall observe certain properties which are shared by many other mathe- 
matical structures, leading us to define the abstract concept of a group. 


But that is not all there is to groups. Group theory is itself a whole branch 
of mathematics, and it all stems from the four defining properties which 
we shall establish in this unit. But even for those who are not interested 
in group theory for its own sake, it is a most important mathematical 
idea. It underlies so much of mathematics that it is an important tool in 
mathematical and scientific research. 
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30.1 SYMMETRY 


30.1.0 Introduction 


The word symmetry generally has two slightly different connotations. 
The first conveys a sense of harmony and proportion, and is the basis of 
some rational analyses of aesthetic experience. The word itself is of 
Greek origin, and the concept has always been of major importance in 
art and architecture. The pyramids of Egypt and the ceremonial centres 
of Central America, Chinese and Indian temples, “‘primitive’’ decorations 
on pottery and cloth found all over the world, all demonstrate man’s 
apparent desire for the orderliness which is implied by the regularity and 
symmetry of his design. 


The second connotation of symmetry is the precise, geometric symmetry 
best exemplified by the bilateral symmetry of left and right so often 
found in nature. An object is said to be symmetric about a plane if the 
object is carried into itself by reflection in the plane, where we use the 
word reflection in the sense of a reflection ina mirror. Notice that is carried 
into itself by reflection contains the notion of a mapping, and into itself 
contains the notion of invariance of the object under the mapping. In 
other words, an object is symmetric about a plane if it is mapped to 
itself by the reflection of each point of the object in the given plane. We 
shall refer to the plane as a plane of symmetry of the object. In the case 
of a planar object we shall refer to a line of symmetry (rather than to a 
plane perpendicular to the object through a particular line). This is the 
starting point for a precise mathematical analysis of symmetry. 


The two ideas of symmetry are not far apart. For instance, although 
most people seem to be approximately symmetric about a vertical plane, 
there are small details which destroy the apparent precise geometrical 
symmetry. Few people have arms which are exactly the same length, or 
hands which are exactly the same size. A similar situation holds for most 
objects which are illustrated in this text. At first sight they appear 
symmetric, but they deviate from symmetry in certain details. In fact 
it is frequently the case that a shape or collection of shapes is appealing 
because of its slight variation from being symmetric. Nevertheless, it is 
from observations of natural objects, from molecules to planets, that we 
arrive at our notion of geometric symmetry. 


In section 30.1.1 we shall examine reflectional symmetry and its applica- 
tion to sketching graphs. In section 30.1.2 we shall take up the idea of 
rotational symmetry, and in section 30.1.3 we shall give examples of the 
combinations of the two that occur in nature and geometry, and we shall 
briefly mention translational symmetry. 


30.1.1 Reflectional Symmetry 


Reflectional symmetry is found in the pictorial graphs of some mappings, 
and can frequently be spotted algebraically before the graph is drawn, 
thus saving a lot of work. 


Example 1 
The graph of the function 
x x? (x € R) 


is symmetric about the y-axis. That is, the graph has the same shape on 
each side of the y-axis. Alternatively, we could say that the graph has the 
same height at equal distances to the left and right of the y-axis, or, more 
precisely, that if the point (x9, yo) lies on the graph, then so also does the 
point (— Xo, Yo). 
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30.1.1 


Discussion 
** 


Example 1 


We shall refer to the equation 
y=x? 


as the equation of the graph. (Of course, any multiple of this equation 
determines the same graph.) | 


In the introduction to this section, we noticed that the ideas of symmetry 
and mapping are closely related. 


If we map each point of the plane (x, y) to the point (—x, y), then we are 
simply performing a reflection in the y-axis. For example, 


(—3, 2)-—> (3, 2) 
(3, 2)-—> (—3, 2) 
3, —4)-—> (-3, —4) 
(—3, —4)—>(3, —4) 


Our criterion for a graph to be symmetric about the y-axis can be in- 
terpreted in terms of this reflection mapping: under the mapping 


(x, y)*—> (—x, y) ((x, y) € R?) 


the set of points which make up the graph is mapped to itself; that is, the 
set of points is an invariant set under the reflection mapping. We can 
test for this symmetry by looking at the equation of the graph, changing 
x to —x and seeing whether the equation is unchanged. For example, 
the equation 


y=x? 
becomes 

y—i-*x) 
Le. 

y=x?; 


FM 30.1.1 


Main Text 


the equation is unchanged when x is replaced by — x. The equation 


y=x =x 
becomes 
y = (—x)? —(—x) 
= —x? +x, 


and this equation is not the same as the original equation. 


The equation y = x? is the equation of a graph which is symmetric about 
the y-axis: the graph with equation y = x? — x is not symmetric about 
the y-axis. 


So far we have achieved two things. We can tell if the graph of an equation 
is symmetric about the y-axis, and, given the equation of a graph, we 
can find the equation of the reflection of the graph in the y-axis. For 
instance, we found the equation of the reflection of the graph of 


y=x?-x 
to be 
y= —x? + x. 
y y 
Xe x3 -x XP -xX8+X 


In the examples we have given so far, the graphs have been rather easy 
to draw and we knew all about their symmetry without any algebraic 
manipulation. It is interesting to see that this symmetry can be expressed 
algebraically. There is also a practical motive : we may be able to see that 
the graph of a new or difficult equation is symmetric without drawing 
it first. 


We are extending our ideas of symmetry to algebraic expressions. 


Exercise ] 


For each of the following equations, state whether or not the correspond- 
ing graph is symmetric about the y-axis. In each case x € R. 


(i) y = cosx 
(ii) y = sin x 
(iii) x2 + y? =1 
(iv) x? +xy+y?=1 
(v) y= (x + 1)(x — 1) 
(vi) |x| + |yl = 1 
(vii) y = cosx + sin x 
(viii) y = sin?x. SB 


Exercise 2 


What mapping will reflect the points of the plane in the line with equation 
x = a? Using your mapping, check whether or not the graph of each of 
the equations 


y=(x—-a), y?4+(x-a=1 


is symmetric about the line with equation x = a. fy 
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Exercise 1 
(2 minutes) 


Exercise 2 
(4 minutes) 


Solution 1 - 

The graphs corresponding to the following equations are symmetric 
about the y-axis: (i), (iii), (v), (vi) and (viii). | 
Solution 2 


If x > a, the x-co-ordinate must be decreased by 2(x — a). If x < a, the 
x-co-ordinate must be increased by 2(a — x). In either case we can say 
that the x-co-ordinate must be increased by 2(a — x). The mapping is 


(x, y)+—> (x + 2(a — x), y) 


(x,y) (2a — x,y) (x, y)e R?). 


Another way of looking at it is as follows. In the first place map the whole 
plane by mapping 


(x, y)—> (x — a, y), 


which maps the line with equation x = a to the y-axis. Then to reflect 
in the y-axis, we have to map 


(x, y)*—> (—x, y). 

We now have to put everything back where it belongs, so finally we map 
(x, y)"—> (x + 4, y). 

Combining these mappings we have 
(x, y)"—> (x — a, y)*—>(a — x, y)* > (2a — x, y). 


The graph with equation y = (x — a)” is symmetric about the line with 
equation x = a. The graph with equation y* + (x — a) = 1 is not. 


Graph with equation 
y?+(x—a)=1 


So far we have discussed only symmetry about the y-axis or lines parallel 
to it. We can deal with symmetry about the x-axis in an analogous fashion, 
by observing that each point (x, y) will be mapped to the point (x, — y) 
by a reflection in the x-axis. Under the mapping 


(x, y)—> (x, -y) (x, ye R’), 
we find, for example, that the equation 
ceca 
becomes 
—y=x’, 


so the graph of y = x? is not symmetric about the x-axis; and that the 
equation 


y? —x? =0 
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Solution 2 


Discussion 
* 


becomes 
y? = x? = 0, 


so the graph of y* — x? = 0 is symmetric about the x-axis. 


Exercise 3 
Which of the equations in Exercise 1 correspond to graphs which are 
symmetric about the x-axis? B 
Exercise 4 


Which mapping will reflect the points of the plane in the line with equation 
Lee a 


Another very common symmetry operation is a reflection in the line with 
equation y = x. Under such a reflection, the points on the x- and y-axes 
interchange positions, as shown in the next diagram. The reflection 
mapping is 


(x, y)—>(y,x) (x, y)E R?). 


Thus 
xe +xyt+y?=3 
becomes 
yy +yxtx? =3; 
hence the corresponding graph is symmetric about the line y = x. 
But 


yx 
becomes 


and so the graph with equation y = x? is not symmetric about the line 
y=x. 

Exercise 5 

Which of the equations in Exercise 1 has a graph which is symmetric 
about the line with equation y = x? a 
Exercise 6 


Which mapping has the effect of reflecting the plane in the line with 
equation y = —x? & 
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Exercise 3 
(2 minutes) 


Exercise 4 
(3 minutes) 


Discussion 


Exercise 5 
(2 minutes) 


Exercise 6 
(3 minutes) 


(continued on page 8) 


Solution 3 
Equations (iii) and (vi) correspond to graphs which are symmetrical 
about the x-axis. a 
Solution 4 


Reasoning as in Exercise 2 gives the mapping 


(yj (x, 2b. = 9) Bx, YER”). | 
Solution 5 
Cases (iii), (iv), and (vi) are symmetric about the line with equation y = x. 
| 
Solution 6 
yy —=—*"(— yy) =x) Gage). a 


(continued from page 7) 


Exercise 7 


Which points of the plane are invariant under the following mappings? 
(Note: we are asking for individual invariant points as opposed to sets 
of invariant points, that is points (a, b) which map to (a, b). A set of points 
can be invariant even though the individual points of the set are not.) 


(i) (x, y-—>( —x, y) 
(ii) (x, y)'— (x, —y) 
(iii) (x, y)-—— (y, x) 
(iv) (x,y) (A + 1)x + By + C, Ax + (B + 1)y + C) where A, B, C 
are real numbers. i 


Symmetry about the line with equation y = x arises in sketching the 
graphs of inverse functions. If fis a one-one function, f: A~—— B, where 
A,B ¢& R, then f has an inverse function g: B+—~ A. How are the 
graphs of f and g related? If we notice that the equations y = f(x) and 

= g(y) say exactly the same thing, and hence have the same graphs, 
then obviously the graph with equation y = g(x) is the same as the graph 
of the equation obtained by changing x to y and y to x in the equation 
y = f(x). This is equivalent to reflecting the graph of f in the line with 
equation y = x. 


In the following diagrams we show: 
(i) the graph of the function 
x-—Inx (xe€R*) 
reflected in the line y = x to give the graph of the function 
x+— exp x (x € R) 


(and vice versa); 
(ii) the graph of the function 


x-— 3x + 5 (x € R) 
reflected in the line y = x to give the graph of the function 
x-—1(x— 5) (xe R) 


(and vice versa). 
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Solution 4 


Solution 5 


Solution 6 
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(4 minutes) 


Main Text 


wk 


y=expx 


Similar remarks apply to mappings which are not functions. You may 
recall that in Unit J, Functions we defined the graph of a mapping to bea 
set of ordered pairs. The reverse mapping is obtained by reversing the 
order of the pairs and interchanging the domain and the set of images. 
For a mapping whose domain and codomain are subsets of R, this 
corresponds to reflecting the pictorial graph in the line with equation 
yo x. 


It was mentioned at the beginning of this section that recognizing sym- 
metry in an equation can save a lot of work in sketching the graph. The 
next example is an extreme case of this. 


Example 2 


Plot the graph with equation 


[x] + lyl + lx + yl + |x — yl = 3. 


At first sight this looks difficult. But can we detect any symmetry? 


(i) 


(ii) 


(iii) 


Performing the mapping 
(x, y)—>(—x, y) __ (x, y)E R’), 
which reflects the graph in the y-axis, gives the equation 
|—xt +1 + 1—x + yl lx = y| = 3. 
This is just the original equation back again, because 
|—x| =|x| and |—x + y|=|x—y| and |—x—yl=|x+yl. 


Therefore the graph must be symmetric about the y-axis, and so we 
need only plot points to the right of and on the y-axis, since we can 
obtain the others by reflection. 

Performing the mapping 


(x,y), —y) (ye R?), 
which reflects the graph in the x-axis, gives the equation 
Ix} +|—yl + |x — yl + 1x + yl = 3, 


which is the original equation again. Therefore the graph is symmetric 
about the x-axis as well, and so we need only plot points which lie 
to the right of or on the y-axis and above or on the x-axis, since 
reflection in the x-axis yields all the points to the right of the y-axis, 
and then, as we have seen, we get all the remaining points by reflec- 
tion in the y-axis. 

Performing the mapping 


(x, y)-—>(y,x) (x, y)e R’), 


which reflects the graph in the line y = x, also leaves the equation 
unchanged. Thus the graph is also symmetric about the line y = x, 
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Solution 7 Solution 7 
(i) If (a, b) is an invariant element under the mapping, then 
(a, b) = (—a, b) 


which implies that a = 0. Thus the points on the y-axis are invariant 
under the mapping. 

(ii) Points on the x-axis. 

(iii) For (a, b) to be invariant, 


(a, b) = (b, a). 


Points on the line with equation x = y are invariant. 
(iv) For (a, b) to be invariant 


a=(A+l1a+Bb+C 

b = Aa+(B+ 1)b+C. 
Either equation is equivalent to 

Aa+Bb+C=0 


and so points on the line with equation Ax + By + C= 0 are 
invariant. = 


(continued from page 9) 


and so we only need to plot points which lie on or below the line 
y = x and on or above the x-axis, and then by successive reflections, 
plot all the remaining points. 


_ Need to plot the graph 
- only in this region 


Now we are almost ready to start plotting a few points! If a point with 
co-ordinates (x, y) lies in the specified ‘“‘plotting region’’, then its co- 
ordinates must satisfy 


y>0 ((x, y) is on or above the x-axis) 


y<x ((x, y) is on or below the line y = x) 


O<y<x. 
Now under these conditions we know that 
|x| = x since x > 0; 
ly| = y since y > 0; 


Ix + yl =x + ysincex >0,y >0; 


2 
|x — yl = x — ysincex 2 y. 
Therefore in the “‘plotting region” the equation reduces to 


x¥tyt+(e+ y+ —y) =3 
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which is just 
3x + y = 3. 
The successive stages of drawing the graph are: 


(i) Draw the part of the graph with equation 3x + y = 3 which is in 
the “plotting region”’ : 


(ii) reflect this graph in the line y = x: 


(ili) reflect this graph in the y-axis: 


xy 


(iv) reflect this graph in the x-axis to obtain the graph with equation 
Ix] + lyl + lx + yl + |x — y| = 3. 


Exercise 8 
(i) If A is an invariant set under mappings f and g; that is, 
f(A)= A, (A) = A, 


show that A is an invariant under fog and go f. (Assume that f 
and g are suitably defined for fo g and go f to exist.) 

(ii) Assume that you have discovered that the graph of some equation is 
symmetric about the y-axis and about the line y = x. Does it follow 
that the graph is symmetric about the line y = —x? |_| 


30.1.2 Rotational Symmetry 


Reflections are not the only possible symmetry operations. In the Introduc- 
tion to this text we remarked that some sets are invariant under rotations. 
Consider the following examples. 


Graph of y = x°-x triquetrum 5-bladed pin-wheel 


Each of these three objects has rotational symmetry. 


In each'case, think of a pin stuck in the “‘centre”’ of the figure, and rotate 
the figure about the pin as axis. Again we are performing a mapping 
of the plane to itself, but this time each point of the plane is rotated about 
the “centre” through some angle @. The first thing to notice is that if 
@ = 2n, then every point is an invariant point. In other words, rotation 
through 27 has the same effect on each point of the plane as rotation 
through an angle 0. Obviously then we do not distinguish between these 
two rotations. 


Now the first figure is also invariant under a rotation through an angle z, 
and the two symmetry operations, rotations through 0 and 7, are the only 
two distinct rotational symmetry operations of the graph. The rotational 
axis in this case is called a two-fold axis of symmetry. 


In the case of the triquetrum, the distinct rotations under which the figure 
an ; ; 2n a 

is invariant are rotations through 0, = and 3° this figure has a three-fold 
axis of symmetry. 


; sar . : 2n 4 
The pin-wheel is invariant under the rotations through 0, = =< = and 


8x. 
= it has a five-fold axis of symmetry. 


Of course, a circle is invariant under any rotation whatsoever about its 
centre. All the previous examples admit only a finite number of distinct 


12 


FM 30.1.1/30.1.2 


Exercise 8 
(5 minutes) 


30.1.2 


FM 30.1.2 


symmetry operations, but the circle admits infinitely many; it has an 
infinite axis of symmetry. Any theory of symmetry which we develop 
will have to cover this situation as well. 


Rotational symmetry is very common in ancient pottery designs and in 
some famous architectural instances, particularly the buildings at Pisa, 
and also in the design of Gothic rose-windows. 


Pisa Chartres window 
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Solution 30.1.1.8 Solution 30.1.1.8 
(i) We have 
(f° g)(A) = f(g(A)) 
= f(A) (A is invariant under g) 


=A (A is invariant under f). 
Similarly, 


(ge f)(A) = A. 

(ii) Such a graph is invariant under each of the mappings 
F(x, y)*— (y, x) (reflect in line with equation y = x) 
g:(x, y)-—> (— x, y) (reflect in y-axis), 


and we are asked whether it follows that the graph is invariant under 
the mapping 


h:(x, y)—>(—y, —»). 
We have 
f° g:(x, y)—>(y, —x), 
8° f:(x, y)*—>(—y, x). 
Neither of these is h, but 
&°(f°g):(x, y)—>(—y, —x) 
is h. So, by (i), the set is also invariant under h. 


We can also deduce this result pictorially : 


A reflection in the y-axis, followed by a reflection in the line y = x, 
followed by another reflection in the y-axis, is the same as a reflection 
in the line y = —x. e] 


30.1.3 Combined Symmetries 30.1.3 


In the examples considered so far we have concentrated on two kinds of Discussion 
symmetry (rotational and reflectional) and the examples have been 
essentially two-dimensional in nature. In this section we shall give some 
examples (not necessarily two-dimensional) of geometrical and natural 
objects with a high degree of geometric symmetry, usually of more than 
one type. We begin by looking at the so-called Platonic solids. 


The Platonic solids are defined by the fact that in each case: 


all edges have the same length; 

all faces are congruent (i.e. have the same shape and size); 
any two vertices are indistinguishable; 

no two edges have a point in common other than a vertex. 


FM 30.1.3 


They are: 


(i) the regular tetrahedron 


(ii) the cube 


(iil) the octahedron 


(iv) the icosahedron (the faces of which are 20 regular triangles) 
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(v) the pentagondodecahedron (the faces of which are 12 regular 
pentagons) 


They are the only regular polyhedra in three-dimensional space. 


The Platonic solids are so-named, not because Plato (428-348 B.c.) 
discovered them, but because he associated the regular tetrahedron, cube, 
octahedron and icosahedron with the four elements of fire, earth, air 
and water respectively; he associated the pentagondodecahedron with 
the universe. 


If you would like to make models of the Platonic solids, you will find 
cut-out diagrams at the back of this text. 


As you can see in the following picture of the skeletons of radiolarians, 
the Platonic solids are not purely geometric in origin. 


Plato 
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It is generally assumed that the first four Platonic solids at least were 
discovered from observations of crystals. 


The Platonic solids clearly have reflectional and rotational symmetry. 
Let us consider the tetrahedron. We shall denote the vertices by V,, V;, 
V;, and V,, and the ‘‘centre’’ of the tetrahedron (equidistant from the four 
vertices) by O. 


The tetrahedron has 6 distinct planes of symmetry (the planes of the 
triangles OV,V, (i 4 j)), 4 distinct three-fold axes of rotation (the lines OV,), 
and 3 distinct two-fold axes of rotation (the bisectors of the angles V,OV, 
(i # j)). Even so, we have not mentioned all the mappings under which the 
tetrahedron is invariant! (There are 6 more, in addition to the identity 
mapping, each of which is the composite of a rotation about a line followed 
by a reflection in a plane perpendicular to that line.) 


We leave you to count the planes and axes of symmetry for the other 
Platonic solids! 


Now let’s have a look at something a little different. 
Ay NA A A ae 
U U U U U U 


toy 

U 
OOOOO0 0 @ieaws 
BOD 2-0 0 O Gases 


Several patterns similar to the above are used in the decoration of the 
Greek vase shown below. 
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The patterns illustrated differ from all our previous examples, because in 
each case the picture shows only a portion of a pattern which is meant 
to continue indefinitely across the plane. Under these circumstances 
there are new symmetry operations possible, namely translations. The 
patterns are unchanged if the plane is given a shift or translation of certain 
lengths in certain directions. Wallpaper and material patterns are good 
examples of (portions of) designs which exhibit translational symmetry ; 
the cleverness of the design often lies in obscuring the translations. A 
good example of this is the decorative curtain in the National Film 
Theatre in London: 


Notice that if a two-dimensional design admits a translation and a 
reflection or rotation, then the image under translation of a line or axis 
of symmetry must also be a line or axis of symmetry respectively. Further- 
more, whereas a reflection composed with itself is the same as the identity 
mapping, under which each point in the domain is invariant, composing 
a translation with itself always produces a new, distinct symmetry opera- 
tion of the pattern. 
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30.1.4 Algebraic Symmetry 


When we express geometric symmetry in terms of mappings, we transfer 
from a geometric situation to an algebraic one. The fact that a circle 
centred at the origin is invariant under reflection in the y-axis has its 
algebraic counterpart in the fact that the equation 


x+y?—r=0 
remains unchanged under the mapping 
(x, y)—>(—x,y) (x, y)e R?). 
Equations and algebraic expressions can arise in non-geometric contexts, 
but we still refer to the idea of algebraic symmetry. For example, the 
mapping 
Xi Xp 
Kare akg 
x3 =X, 
X= PN 
leaves the expression 
X1X. + X3— X4 


unchanged. We say that the mapping is a symmetry operation on the 
particular expression ; the mapping describes the symmetry of the expres- 
sion. 


There are many symmetry operations on the expression 
X, + X_ + X3 + Xq. 


(How many?) Some of these symmetry operations are also symmetry 
operations on the expression 


(x, + Xz) (x3 + x4). 

That is, the set of symmetry operations on the expression 
(x, + x2) (x3 + x4) 

is a subset of the set of symmetry operations on the expression 
X, +X + X3 + Xq. 


We have seen that both geometric symmetry and algebraic symmetry 
can be expressed in terms of mappings. It is the structure that we obtain 
by performing these mappings successively that leads us to the idea of a 
group. In fact the concept of a group originated from the investigation 
of permutations and algebraic symmetry. The mathematician Galois 
(1811-1832) applied these ideas in tackling the problem of finding a 
formula for the roots of the equation 


Ay + aX + a,x? +--+ a,x" =0. 


The details are not simple, but, roughly speaking, what Galois did was to 
associate a group with thé coefficients ay,..., a,, and then show that a 
formula for the roots could be found only if the group had certain 
properties. He transferred the problem from one in equations to one in 
group theory. At the same time he managed to apply the theory to prove 
the impossibility of a number of geometric constructions which had 
challenged mathematicians from ancient times. It was fortunate that 
he managed to record his results the night before he died (after a duel), 
at the age of twenty. 
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Evariste Galois 


30.2 THE ALGEBRA OF SYMMETRY 
30.2.0 Introduction 


From the wealth of examples of symmetry, it would seem worth while to 
learn more about the properties of sets of symmetry operations. Such an 
investigation will lead us to discover four properties which are also 
exhibited in other contexts, and will motivate us to define the abstract 
concept of a group. 


Mathematically, there is not very much of interest about a set such as a 
set of symmetry operations unless some binary operation is defined on it. 
Now when we sketched the graph with equation 


|x| + lyl + |x + yl + 1x — yl = 3 


we used the important notion of composition of reflections, i.e. we followed 
one reflection by another; it is composition which enables us to combine 
symmetry operations. 


In section 30.2.1 we shall examine the symmetry of the triquetrum and 
of the equilateral triangle. In section 30.2.2 we shall discuss the properties 
that are developed in section 30.2.1, and in section 30.2.3 we shall define 
the term group. 


30.2.1 Two Examples 


The types of symmetry operation we have mentioned so far have all been 
described in terms of mappings of the space containing some given 
figure to itself. If we are going to allow all possible symmetry operations, 
then we must be more precise about what sort of mappings we are going 
to admit. Now our notion of symmetry is based on our physical experience, 
and the kinds of mapping that conform to our physical experience have 
the property that they do not change either lengths or angles; such 
mappings are called “rigid’’ transformations, since they preserve the 
distance between any two points in their domains. Formally then, a 
symmetry operation applied to a figure in space is a “rigid’’ mapping 
of the space to itself which also maps the figure to itself, that is, under 
which the figure is invariant. 


When we introduced rotations, we discovered the need to be able to 
tell when two symmetry operations have the same overall effect. When 
they do, we want to treat them as the same symmetry operation, so 
another concept which we want to specify precisely is what we mean by 
the equality of symmetry operations. 


In the case of rotations, we equated rotations through 0 and 27 because 
in both cases the general point (x, y) maps to itself. Similarly, rotations 
through z and 3z can be equated, since in both cases (x, y) > (— x, — y). 
It would seem at first that a suitable definition of equality might be 
that, if Sand T are symmetry operations, then S = Tif and only if Sand T 
have the same effect on every point of the space. But we are not interested 
in the surrounding space: we are interested in the symmetry ofa particular 
figure. For instance, consider a line-segment lying in the plane of the 
page as shown. We can reflect the plane in an axis through the line- 
segment, and although no point of the line-segment moves, the points of 
the plane certainly do. 
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In this case, we are interested in the symmetry of the line-segment, so 
we want to equate this particular reflection with the symmetry operation 
which maps every point to itself, since the two have the same effect on 
the line-segment. Therefore, we define two symmetry operations S and T 
on a figure (or algebraic expression) to be equal if and only if the image of 
each point of the figure (or the image of the expression) is the same under 
S as under T. If S and T are equal, we write S = T. 


There is a simple picture which may help in visualizing geometric sym- 
metry operations. Think of the given figure as lying in a tight-fitting 
compartment of a box. Suppose that we lift the figure out of the box, 
perform a symmetry operation on it and then replace it. In order to find 
out whether two symmetry operations are the same, we attach labels to 
salient points of the figure before we apply a symmetry operation and then 
observe their new positions. 


For example, let us analyse the symmetry of the triquetrum. First we 
show a picture of the labelled triquetrum in its box. 


Now when we apply a symmetry operation, we shall just be picking up 
the triquetrum and replacing it in the box. Two symmetry operations are 
equal if the labels end up in the same places when we apply either of the 
symmetry operations to the same starting position. Thus, distinct sym- 
metry operations correspond to distinct ways of putting the labelled 
triquetrum back in its box. The next pictures show the three possible 
ways of putting the triquetrum back in its box, starting from the central 
position. 
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It is common practice to denote a symmetry operation which does not 
change any point of the figure by the letter e. In the case of the triquetrum 
we have called the other symmetry operations T and S for no particular 
reason. Notice that e, T, S correspond to clockwise rotations through 


2 4 : ; 
angles 0, = and = respectively about an axis perpendicular to the plane 


of the triquetrum through its centre. 


Now the operation on the set of mappings {e, T, S} is to be composition 
of mappings. Remember that we write So T to mean the result of first 
applying T and then applying S. Starting with a triquetrum labelled as 
on the left, we can readily calculate the result of So T. 


A B A 
tL. a 
B c B 
i ee eee 


SoT=e 


Notice that the end result is the same as just applying e to the initial 
figure and that this is so no matter what initial position we choose; that 
is, So T = e. We can consider in turn each of 


eoS,eoT,Sce, Toe, SoT, ToS,ece, SoS, ToT. 


It is convenient to display the results in a table as shown. The convention 
is that So T is found at the intersection of the row labelled S and the 
column labelled T. (Notice that, in this case, we have a symmetric table: 
composition of rotations is commutative.) 


In the table we see that every entry is one of the original symmetry opera- 
tions. Is it obvious that the composition of two symmetry operations is 
again a symmetry operation? By definition, each symmetry operation 
maps the space to itself and leaves the figure invariant. Thus if we perform 
two symmetry operations in succession, the overall effect is still to map 
the space to itself and leave the figure invariant, and hence the composite 
is itself a symmetry operation. 


Notice also that each symmetry operation appears ounce and once only 
in each row and each column of the table. 


As a second example, we look at the symmetry of an equilateral triangle. 
Again, think of the triangle sitting in its box. Label the salient points 
(say the vertices), and then list the various ways of putting it back in 
its box. There are 3 distinct rotations about the centre of the triangle, 
and 3 distinct reflections in the medians (shown by dotted lines in the 
following figure). 
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We have again labelled the ‘no change” (identity) symmetry operation 
2 4 
by e. The clockwise rotations through angles = and — are labelled 


R, and R, respectively, and the reflections in the medians are labelled 
S,,S,,S3. The rotations and reflections are, however, inter-related, as we 
see when we write down the results of the 36 possible compositions. 
This time a table is absolutely essential! 


Notice that the red block of the table is the same as the table for the 
triquetrum ; we have used R, instead of T and R, instead of S. The rest 
of the table is obtained in a similar manner. For example, if we perform 
the same reflection twice, the triangle will be unchanged. That is, 


§,° 8, = S,°S, = 83°83 =e. 


Here the composite of two reflections is a rotation and the composite of 
a rotation and a reflection is a reflection. Note that, in this case, composi- 
tion is not commutative : for example, 


R,°S, = 8S, 
S,°R, — S3 
so 
R,°S, # S,°R,. 
Exercise 1 


Write down the symmetry table for: 


(i) a rectangle; 
(ii) a square. | | 
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Solution 1 Solution 1 


(i) Rectangle 


= an = Es 
male i 


Labelling the “‘no change” operation by e, the clockwise rotation R, 
and the two reflections S$, and S,, as shown, we get the following 
table. 


(ii) Square 


i=] > 
oA 
Ps 

' 

o > 
Fos 

7 > 
oH % 
2 55, 


Labelling the “‘no change”’ operation by e, the clockwise rotations 

3 ; 
through < Tl, > by R,, R, and R; respectively and the reflections 
by S,,S,, S83 and S,, as shown, we get the table given below. 
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Again, the red block of the table embodies the results of combining pairs of 


; : Tl : 
rotations. For example, a rotation through 5 and then a rotation through 
; ; : 3x ; 
m is equivalent to a rotation through >? that is, 


R,°R, —= R;. 


Again the composite of two reflections is a rotation, and the composite 
of a rotation and a reflection is a reflection. ial 


30.2.2 Properties of Symmetry Tables 


In this section we shall extract certain properties that are exhibited by 
the four symmetry tables in the previous section (triquetrum, equilateral 
triangle, rectangle, square). The properties are shared by all symmetry 
tables, and will lead us to the more general concept of a group. 


(i) The composite of two symmetry operations is again a symmetry 
operation. In other words the set of symmetry operations on a figure 
is closed under the operation of composition. 

(ii) The symmetry operation e has the property that 


Sce=eco$=S, 
for every symmetry operation S, and always belongs to the set of all 
symmetry operations on some figure. 


(iii) Each row of the table contains each symmetry operation precisely 
once, and so does each column. 


These observations, as we shall see, have many consequences. 


First, it follows that the symmetry operation e occurs just once in each 
row and column. That means that for any symmetry operation a, we 
can find some symmetry operation b such that ao b = e, and a symmetry 
operation c such that co a = e. In fact, we can observe from our tables 
that, at least in those four cases,.b = c. We shall be able to prove this in 
general, once we have established a set of axioms on which we can base 
proofs. 


A second consequence is that we can think of any one symmetry opera- 
tion, a say, as defining a mapping f from the set of symmetry operations 
f to itself. For example, we could use the symmetry operation a to define 
the mapping 


5 SENS (Se Y). 


For example, in the table for the equilateral triangle, the symmetry 
operation a = R, defines the mapping under which 


e-—R,ce =R, 
R,+—— R,e R,; = R, 
R,*——~ R,° R, =e 
S,;-—R,°S; =S, 
S,+——R,°S, = S, 
S3*-— R,° S83 = S83. 


The fact that each symmetry operation occurs exactly once in row a of 
the table tells us that the mapping associated with a is a one-one function 
of the set of symmetry operations to itself (ie. the image set is the same 
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as the domain). Since a one-one function can be regarded as just a re- 
arrangement of the set of symmetry operations, it is usually called a 
permutation. In the example of the equilateral triangle, the list 


e, R,, Rz, 81, S82, $3 
was rearranged by the permutation to give 
R,, R2, e, 83, 81, S2- 


One property that is not obvious from the table is that composition is 
associative*. We did, -however, show in Unit 23, Linear Algebra II, 
section 23.2.3, that composition of composable functions is an associative 
binary operation. 


Two further observations, while not of fundamental importance to the 
process of abstracting the notion of a group, nevertheless contain ideas 
essential to the study of symmetry and groups. 


(i) The subset {e} of the set of symmetry operations of a figure is itself 
closed under composition, since eo e = e. The subset {e, R,, R} of 
the set of symmetry operations of the equilateral triangle is also 
closed under composition. 

(ii) For the triquetrum, if we were just allowed to use the symmetry 
operation T, we could, by means of composition of T with itself, pro- 
duce the full set of symmetry operations, since Te T= S and 
To(To T) = e. The symmetry operation T is said to generate the set 
of symmetry operations of the triquetrum. 


If we try to do the same for the equilateral triangle, we quickly find that 
there is no one symmetry operation which will generate all the rest, but 
we can pick two, which together will generate the full set. That is, if we 
choose S, and R,, say, then 


R,° R; = R, 
R,° (Rye Ry) =e 

R,°S,; = $3 

S,°R, = S, 


and so together S, and R, generate the set of symmetry operations. 


More generally, we say that a subset Y of the set of symmetry operations 
f of a figure generates the full set Y, if for every Se S we can express S$ 
as a composition of elements of 4 . One way of studying sets of symmetry 
operations, and, more generally, groups, is by studying subsets which 
generate them. For example, the whole set of symmetry operations of the 
equilateral triangle is characterized by the fact that there are two sym- 
metry operations, S, and R, , with the properties that 


R,coR,cR, =e 
and 
S,°S, =e, 


and that S$, and R, generate the whole set. 


Exercise I 


Find all the proper subsets of the sets of symmetry operations of the 
triquetrum, equilateral triangle, rectangle and square, which are closed 
under composition. | 


* There is a visual way of testing for associativity in a group table. If you are interested, see 
M. Bruckheimer and J. V. Scott, ‘Testing for Associativity”, in Mathematics Teaching, 
45 (1968), 44. 
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Exercise 2 


What is the minimum number of symmetry operations needed to generate 
the set of symmetry operations of 


(i) the rectangle; 
(ii) the square? | 


It took mathematicians a long time to digest the observations we have 
just made, and to organize them in a coherent way so that a real study of 
symmetry could be made. The first major step is to isolate four fundamental 
properties which we can treat as axioms. We can then proceed to deduce 
information about symmetry operations, or indeed about any set which 
satisfies the axioms. 


30.2.3 The Concept of a Group 


Of all the remarks which we made in the last section concerning the 
properties of the symmetry tables, the following four might be considered 
as basic: they can be taken as the starting point for investigating all the 
other properties. 


(i) Ifa and b are symmetry operations, then ae b is a symmetry operation 
(closure). 
(ii) If a, b and c are symmetry operations, then 


(ac b)oc =aoc(boc) 


(associativity). 
(iii) There is a symmetry operation e such that 


aoe=a=eoa 


for every symmetry operation a 
(e is called the identity symmetry operation). 

(iv) Given any symmetry operation a, we can always find a symmetry 
operation b for which 


acb=e 
(b is called an inverse of a). 


So the four ideas are closure, associativity, identity element and inverse 
element. None of them is new; we have seen many examples of each idea 
earlier in the course. We now put the four ideas together and examine the 
new structure. 


We now define a group (G,°) to be a set G with a binary operation 
defined on it, with the following properties: 


(i) ° is closed ; 
(ii) ° is associative ; 
(ili) there is an identity element e € G such that for allaeG 


ace=a=eea; 
(iv) for any element ae G, there is an inverse element b € G such that 
achb=e. 


We shall show later that there is only one identity element in any group, 
and that each element of the group has a unique inverse. 


If G has a finite number of elements, n say, we say we have a finite group 
of order n: otherwise we have a group of infinite order. 


So far we have considered groups of symmetry operations with the 
binary operation of composition. 
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(continued on page 29) 


Solution 30.2.2.1 
Triquetrum Only the trivial subset {e}. 
Equilateral Triangle {e, R,, Rp}, {e, S,}, {e, Sz}, {e, S3}, {e}. 


Rectangle Using the notation of Solution 30.2.1.1, the following subsets 
are closed : 


{e, Ri}, {e, Si}, {e, So}, {e}- 

Square Again using the notation of Solution 30.2.1.1, we get: 
{e,R,,R2,R3}, {e,R2,S1, Sp}, {e, Ro, S3, Sa}, {e Ra} 
{e, S,}, {e, Sa}, {e, Ss}, {e, Sa}, fe}. a 


Solution 30.2.2.2 


(i) To generate the set of symmetry operations of the rectangle, we 
need at least two symmetry operations. For example, S, and R, 
would serve the purpose, for we can obtain the other two elements 


as follows 
S,°S, =e 
S,oR, =F95:5 


(ii) The set of symmetry operations of the square can also be generated 
using two symmetry operations, R, and S, for example. 


We have 


R,°R, = R, 
R,°R,oR, = R; 
R,°S, =S, 
S,°R, =S; 


R,cR,°S, = §, 


S,°S,; =e. 
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We shall now consider other sets, and other operations. As usual the 
easiest things to think about first are numbers. We have all sorts of opera- 
tions on numbers; let us start with addition. Certainly the set of real 
numbers is closed under addition, and addition is an associative opera- 
tion. What about an identity? Is there a real number e such that 


a+e=a=e-++a 


for every real number a? Obviously we have an identity element: e = 0. 
And inverses? Given any real number a, can we find a real number x 
such that 


a+x=0? 
The inverse of ais —aforallaeR. 


So the set of real numbers under the operation of addition has the same 
four properties as our sets of symmetry operations under the operation 
of composition. That is, (R, +) is a group. And now the whole topic 
becomes more significant. Probably the best measure of the importance 
of a piece of mathematics is its generality: the scope of its application. 
The great mathematician G. H. Hardy wrote* “*...a mathematical idea 
is significant if it can be connected, in a natural and illuminating way, 
with a large complex of other mathematical ideas”. On this count, the 
ideas we have here are among the most significant in mathematics. The 
importance is realized when we isolate the four properties of symmetry 
operations, strip them of their external association and consider the 
abstract mathematical structure thus revealed. 


Example 1 


Consider the real numbers again, this time with the operation of multiplica- 
tion. The identity is 1 and the inverse of a is 1/a, a # 0. Because we must 
have an inverse for every element, we must in this case exclude the number 
0 from the set. We know that multiplication on the set of non-zero real 
numbers is closed and associative. That is,(R* UR, x)isagroup. I 


Exercise I 
Investigate whether the following are groups: 
(i) the set of rational numbers under 
(a) addition, (b) multiplication; 
(ii) the set of natural numbers, {1, 2, 3,...}, under 
(a) addition, (b) multiplication. inal 


Exercise 2 
In each of the following cases confirm that the structure is a group. 
(i) The set of complex numbers under addition. 


(ii) The set of complex numbers, without 0, under multiplication. 
(iii) The set of all m x n matrices (for some given m and n) under matrix 


addition. 
(iv) The set of all translations of the points in a plane, under composition 
of translations. || 
Exercise 3 


(i) Suggest a suitable set of matrices which will give a group under 
matrix multiplication. 

(ii) For the set of all geometric vectors in a plane, do we get a group for 

(a) vector addition, (b) inner product, (c) multiplication by a scalar? 

(ii) Show that, for given n, the set of all solutions of the equation z” = 1 

forms a group for multiplication of complex numbers. i] 


* G.H. Hardy, A Mathematician’s Apology (Cambridge University Press, 1967). 
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(i) The set of all rationals forms a group for addition, with 0 as the 
identity and —p/q as the inverse of p/g. The set of all non-zero 
rationals forms a group for multiplication. For multiplication, 1 is 
the identity, q/p is the inverse of p/q, p # 0, q # 0. The number 0 has 
no inverse, and so we do not get a group unless zero is excluded. 
The product of two non-zero rationals is non-zero, so multiplication 
is a Closed operation. 

(ii) This set does not form a group for either operation. For addition 
there is no identity (and the question of inverses does not therefore 
arise). For multiplication, 1 is an identity, but the inverses do not 
exist. Bo 


Solution 2 Solution 2 


(i) Addition of complex numbers is closed and associative. 

The identity element is 0. 
The inverse of z is —z. 
(See Unit 27, Complex Numbers I.) 

(ii) Multiplication of non-zero complex numbers is closed and associative. 
The identity element is 1. 
The inverse of z (z # 0) is 1/z. 
(See Unit 27.) 

(iii) Matrix addition of m x n matrices is closed and associative. 
The identity element is the m x n null matrix. 
The inverse of A is — A. 
(See Unit 23.) 

(iv) Composition of translations is closed and associative. 
The identity is the zero translation, corresponding to 0. 
The inverse of the translation corresponding to a is the translation 
corresponding to —a. 
(See Unit 22.) 


Solution 3 Solution 3 


a O 
(i) The set of all matrices of the form - i a # 0, is one such set. 
a 


0 «JLo Bp] LO af 
and «  0and Bf 4 0=<af ¥ 0, so multiplication is closed, and we 
know that matrix multiplication is associative. (See Unit 23.) 


eo ee 2 
The identity is | | 
0 1 


; a O|. J/l/fe O 
The inverse of is : 
Oa 0 Ifa 


(ii) (a) The set of geometric vectors is a group under vector addition. 
The axioms of an abstract vector space include the group axioms 
with respect to vector addition. 

(b) For the inner product we do not get closure: the inner product 
of two vectors is a scalar, not a vector. 
(c) This is not even a binary operation on the set of vectors. 
(ui) If z; and z, are two solutions of the equation, then 


z, =f and 24—8& 


But (z;Z,)" = 2425 = 1, so multiplication is closed. 
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It is associative, because the multiplication of complex numbers is 
associative. The number 1 is a solution and acts as the identity for the 
set. Also if 


1 n 
zi =1, thenz, #0 and (| =—= 1. 
21 


1 
ay 
Z\ 


: . >: 
So for each z, there is an inverse — in the set. B 
zy 


The fact that, as we have just seen, there are examples of groups in the 
ordinary arithmetic of numbers, suggests that groups may well underlie 
much of the mathematics that we have already met. This is reinforced 
by the examples in Exercises 2 and 3. Of course, the real numbers have a 
much richer structure than a group — for a start they have more than one 
operation defined on them, but that is not to suggest that the idea ofa group 
is feeble. It is often the case that one wants to simplify a structure in some 
sense : to discuss just one facet of that structure. This is the sort of procedure 
we adopted in our development of linear algebra. When we discussed 
geometric vectors we defined two basic operations: vector addition and 
the inner product. The concepts of length, angle and distance are all 
bound up with the inner product, but we shelved these when we developed 
geometric vectors to abstract vector spaces. We took just vector addition 
and multiplication by a scalar and saw where these led us. And, as we 
have just seen in Exercise 3, vectors under vector addition form a group. 
So what we did was essentially to pick out a group from the structure of 
geometric vectors and develop the idea of dimension and so on using 
just this group structure, combined with the real numbers. It was a 
special kind of group in the sense that vector addition is commutative, 
and we do not require commutativity in the general definition of a group. 


Thus a vector space is essentially a (commutative) group combined in 
some way with the real numbers (or perhaps another structure with 
similar properties to the real numbers). 


We are at an interesting stage in the development of group theory. From 
this point onward one can regard the study of groups in several lights. 
We have defined the abstract structure of a group; it is a set with an 
operation which satisfies four particular properties. We could take this 
as the starting point of the development of a piece of abstract mathe- 
matics. Alternatively, one might be prompted to investigate groups 
because one’s field of interest leads that way. For example, crystallo- 
graphers have an interest in group theory, and they study the subject to 
help them with their own work. They may not find group theory gripping 
as a piece of pure mathematics, but they find it a most useful tool. And 
there is another class of person who may be interested in the universality 
of groups ; because they touch on so much mathematics, a study of groups 
can give a rewarding insight into the similarities, differences, and links 
between various branches of mathematics. The idea of a group is also 
of interest to psychologists. For example, there is a school of thought 
which holds that there is a clearly marked stage in a child’s development 
when the idea of an inverse manifests itself. 


Whatever attitude one adopts, it is surely quite remarkable that so much 
should follow from these four simple axioms. 
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Discussion 
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30.2.4 Further Examples 


Before we develop the axioms and make some remarks about groups in 
general, we shall give some more examples of groups. We shall also 
introduce the concept of a subgroup. 

Exercise 1 

Which of the following tables represents a group? State one axiom which 
fails to hold if the table does not represent a group. 


(il) ° 


ea) 


(iv) 


mong BS 
prices «Gy ty 
Se @* se & ra 
moog BS 


(Note If you think that, because the letter e does not occur, these tables 
cannot represent groups, remember that we generally agreed to call the 
identity element e, but it doesn’t matter what it is called. See if some 
other element is playing the role of e in each of these tables.) fl 


In part (i) of Exercise 1 we have a group table which is essentially the 
same as the group table of the rectangle: the only difference is that we 
have used different letters. To all intents and purposes we have the same 
group. How can we identify groups which are essentially different? 


One of the first problems in group theory is the classification and enumera- 
tion of different groups. 


A first step is to state the number of elements in the group. We call this 
number the order of the group. Thus the groups of symmetry operations 
of the triquetrum, equilateral triangle, rectangle and square have orders 
3, 6, 4 and 8 respectively, and the set of real numbers under addition is a 
group of infinite order. We can have a group of order any natural number. 
For instance, the group of symmetry operations of an n-armed pin-wheel 
has order n; there are precisely n possible rotations : rotations through 


0 2n 4x 6x 2(n — 1)x 
> n ’ n ? n See ama n < 
n=1 n=2 n=3 


n-armed pin-wheels 
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Exercise 1 
(5 minutes) 


Discussion 
x* 
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The next question is: for a given integer n, how many different groups 
are there of order n? The answer is not known in the general case. Of 
course, we must make precise what we mean by “different” groups, and 
we shall do this in Unit 33, Groups 1] when we talk about morphisms from 
one group to another. We can however, observe that the groups of 
symmetry operations of a rectangle and of a four-armed pin-wheel, 
which are shown below, are, in any reasonable sense of the word, “differ- 
ent’’. One reason is that the group of the rectangle requires two symmetry 
operations to generate it, whereas the group of the pin-wheel is generated 
by just one symmetry operation, and so the two groups have different 
structure. Notice also that for the rectangle, g° g = e no matter which 
element g of the group we choose, but this is not the case for the pin-wheel 


group. 


Dalee teak Aner 
Ss Moa i SE 
ial Re ingge) eae alana (a 
Reaike ie: We aS: 
Sy || Soe lee Ak 
TWAT, Se aR. e 
Rectangle group 4-armed pin-wheel group 


The ‘“‘pin-wheel”’ group is an example of a frequently occurring type of 


group called a cyclic group; it is generated by a single element, and is Definition 1 
characterized by rotational symmetry. In general, the group of rotations 
2n 4x 6 2(n — 1). : 
through angles 0, = oe ae es ( ie is called the cyclic group of 
nh on een n 
order n and denoted by C,,. Notation 1 


~** 


The rotational symmetry operations of the flower illustrated below form a 
cyclic group of order 5, C;. 


In Exercise 30.2.3.3 we had an example of a cyclic group of order n: 
the set of complex roots of the equation 


with the operation of multiplication of complex numbers. (continued on page 34) 
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Solution 1 
(i) This table represents a group. If we relabel according to the mapping 
Alaa? S> 
BES; 
CR, 
D'—>E 
the table becomes exactly the same as the one we obtained in Exercise 
30.2.1.1 for the symmetry operations of the rectangle. 
(ii) This table does not represent a group. There is no identity ; although 


A looks a candidate (see top line of table), it is only an identity on the 
left. When it is placed on the right, we have, for instance, 


BoAFB. 


(iii) This table does not represent a group. There is no identity element. 

(iv) This table does not represent a group, E is an identity element, the 
operation is closed and inverses all exist, but the operation is not 
associative ; for example, 


Aco(BoC)=AcA=E 
but 
(Aco B)oC=CoC=B. i] 


(continued from page 33) 


A cyclic group also arises from the symmetry operations of the molecule 
of hydrogen peroxide. This molecule is made up of two hydrogen atoms 
and two oxygen atoms arranged symmetrically as in the diagram. 
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Solution 1 


The molecule is mapped to itself under rotations of 0 and z about the 
z-axis, and so the symmetry operations of the molecule form a cyclic 
group of order 2. We have the following group table: 


ole R 
Cal-e= RR 
R!| R e 


where R denotes a rotation through z about the z-axis. 


A different type of symmetry is exhibited by the water molecule. This is 
a planar molecule ; it contains two hydrogen atoms and one oxygen atom 
arranged like this. 


z 
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x 


As with the hydrogen peroxide molecule, this molecule has rotational 
symmetry operations through 0 and z (about the x-axis). We can also 
reflect the molecule in the xz-plane, and we can reflect it in the xy-plane 
containing the three atoms. This molecule has the following group table: 


Shire > Se, Ree 


where we use S, and S, to stand for the reflections, and R, to stand for 
the rotation through z. We have met this group before: it is the symmetry 
group of the rectangle. (Note that when we considered the symmetry 
of the rectangle, etc., we did not count the plane of the figure as a plane of 
symmetry — it was of no interest. However, to a chemist, the fact that a 
molecule is planar is of interest ; it tells him, for example, that its vibra- 
tions are symmetric about its plane ; so a chemist calls this plane a plane of 
symmetry and includes the corresponding reflection in the group.) You 
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will see the symmetry group of the water molecule playing a large part 
in the television programme associated with this unit. It is called the 
Klein 4-group (after the German mathematician Klein (1849-1925)). 


A rather more complicated example is the molecule of methyl! chloride. 
This contains three hydrogen atoms, one carbon atom and one atom of 
chlorine arranged as in the diagram below. 


Felix Klein 


The hydrogen atoms are positioned at the vertices of an equilateral 
triangle. The carbon and chlorine atoms are on a line which passes 
through the centre of this triangle. So the molecule has a three-fold axis 
of symmetry (the z-axis) and it also has 3 vertical planes of symmetry 
(each containing the z-axis and a C—H bond). 


Its group table is the same as the symmetry group for the equilateral 
triangle which we discussed in section 30.2.1. 


: 2 4 : 
R, and R, denote the rotations through = and respectively about the 
z-axis ;S,,S,and S,; denote the reflections in the three planes of symmetry. 


So we see that we can discuss the symmetry of molecules in terms of the 
symmetry of geometric figures and vice versa. This is not particularly 
startling, but we have given a mathematical statement of this fact. The 
symmetric structure in each case (the water molecule and the rectangle, 
the methyl chloride molecule and the equilateral triangle) is expressed 
mathematically by an abstract group: a set of, in these cases, 4 or 6 
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elements which can be combined in certain ways. Whatever we can 
deduce about the abstract group can be applied to any situation in which 
it manifests itself physically. 


Before we leave this section, we take the opportunity to point out an idea 
which we shall use in the second unit on groups. Look again at the group 
table for the equilateral triangle. In the top left-hand corner, we have this 
pattern: 


Bie ia Reka Sy e= s 
e e R, R, — — — 
R,| R; R, e — — — 
R,| R, e R, — — — 
Se Ss 
S2 

S; 


We see that {e, R,. R}, with the group operation, forms a group in its 
own right. It is a subgroup of the parent group. 


A subgroup of a group is a subset which is itself a group (for the same 
binary operation as in the parent group). How do we test for subgroups? 
We can, of course, just check that the four group axioms are satisfied. 
But this is rather wasteful of effort. For example, we know in advance 
that the binary operation is associative. 


Exercise 2 


Show that for any group, a subset forms a subgroup, provided that the 
closure and inverse axioms hold. | | 
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Exercise 2 
(4 minutes) 
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Solution 2 Solution 2 
Let H be the subset of the group and o be the binary operation. 


Of the four group axioms, we are given that H is closed and that each 
element has an inverse, and we do not need to test for associativity. So 
the only work we really have to do is to show that H contains an identity. 
Suppose he H and that h, is the inverse of h; we are given that h, e H 
and that hoh, EH, since H is closed. But ho h, = the identity element, 


and so H contains the identity. @ 
30.2.5 Properties of Groups 30.2.5 
It is not possible (or desirable) to attempt to develop any sort of systematic Main Text 


treatment of group theory in this course, but it is of interest to see just 
a few results to illustrate the approach and the methods. 


To save you having to refer back, we list the four group axioms again. 
A set G with an operation e (denoted by (G, ), as usual) is a group if 


(i) © is closed ; 
(ii) ° is associative ; 
(ili) , V,gce =eog=g (ee G,geEG) 
e is called the identity element of G; 
(iv) given any element g eG, 


fd, goh=e (he G) 
his called the inverse of g. 
(The symbols 4, and V,. were introduced in Unit 17.) 


We have had a little experience in this course of making deductions from 
a set of axioms, but we can hardly call it familiarity. This is an art which 
has to be learnt in mathematics. Here, we have four particularly simple 
axioms which have a good deal in common with the real numbers and 
we can often use the similarity as the intuitive basis for a formal argument. 
All that follows will be in the context of some given group (G, °). 


There is one point which needs tidying up first of all. In axiom (iv) we have 

used the identity mentioned in (iii) to define an inverse element, implying 

that e is unique. This is the case, and we shall now prove it as a simple 

example of ‘axiom manipulation”. 

Example I Example | 
PROPOSITION 1 


In any group there is a unique identity element. 


PROOF 


We suppose that there are two identity elements e and f. Then if g is 
any element of G, we have 


ecg =fog=g (axiom (iii)). 
In particular, we can take g = f, and then 


ecof=fefaf. 
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Now we have supposed that f is an identity, so by axiom (iii) again 
ecf=e 
whence 
Ce 1. | 


This justifies our talking in future about the identity element of a group. 


Example 2 


In ordinary arithmetic, if a is the inverse of b, then b is the inverse of a. 
This result can also be proved here. 


PROPOSITION 2 


If g, is the inverse of g, then g is the inverse of g,. 

PROOF 

We are given that g, is the inverse of g, so that 
gog, =e (axiom (iv)) 

g, itself has an inverse g, (axiom (iv)), and 


(g°21)° 2. = eR, 


=> (axiom (iii)) 
Now 
£°(1° 82) =ge-e (axiom (iv)) 
=g (axiom (iii) 
But 
(8° 81)°S2 =8°(S1°82) —_ (axiom (ii)) 
so 
§=82> 
which proves that the inverse of g, is g, = g. a 


The inverse of g is usually written either as g or g_'. The notation g ! 


has the disadvantage that it looks like a multiplicative inverse of a real 
number. On the other hand, it is widely used in group theory and it is a 
fact of mathematical life that one has to get used to different notations for 
the same thing and also the same notation for different things. (We have 
already had the example in matrices where we write AB as the ‘“‘product”’ 
of matrices A and B, even though matrix multiplication does not have 
several of the properties of ordinary multiplication of numbers.) We shall 
use the notation g~?. | 


Exercise | 
Prove the following propositions : 
(i) PROPOSITION 3 
gf *e=2 
(HINT: Use Proposition 2.) 


(ii) PROPOSITION 4 
The inverse of g is unique. | 
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Solution | Solution 1 


(i) We have shown in Proposition 2 that an inverse of g~! is g. which 
means 


09 
° 
09 
ll 
% 


We have 


gog =g 'og=e. 

(ii) Notice that we have usually referred to the inverse of g, which was 
premature. Our proofs are still sound, however, because we have 
never used the uniqueness of the inverse. We now prove that each 
element of a group has a unique inverse. 


Let g~' and g be two inverses of g; then 


gog '=gog=e (definition of inverse) 
and 
g 'og=gog=e (by part (i) above). 
Hence 
gl e(geg ')=g 'o(gog) 
ies 
(g-'eg)og '=(g-tog)og (axiom (ii)) 
ie 
ecg |=eog (Proposition 3) 
or 
g i =@ (axiom (iii). Py 
As with all mathematics, the art of proof from axioms can only be learnt Discussion 


we 


by practice, and it is unlikely that you have had much practice in the past. 
Even in traditional school geometry, which is the closest in method to 
Our present subject, we have a signpost in the form of a diagram which 
may not only suggest what to prove, but often the method of proof. 


Unfortunately, in group theory, we usually have neither a suggestion of 
what to prove nor of how to prove it. This is usually only due to in- 
experience : after a while we learn to prove (or disprove) a suggestion, and 
later even to make our own suggestions. 


The following exercises are meant for practice. 


Where you find it necessary to use our solution, then it is advisable to 
come back to the exercise, after a lapse of time, to see if you can do without 
the solution. At the very least, you should state the axioms and proposi- 
tions (which we have omitted) used in each step of the solution. 


Exercise 2 Exercise 2 
(5 minutes) 
(i) Prove that 


ch) t= hee! 


(ii) Prove that the equation ge x = h, where g and h are known elements 
of G, has a unique solution. What is the solution? i=) 


Although we gave some intuitive justification for the four axioms we Main Text 
chose for a group, the real justification lies in the historical development 
of group theory. 
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The axioms are by no means unique. We could, for instance, replace them 
by the following three axioms: Gis a set with a binary operation o defined 
on it such that 


(Gl) ois closed; 

(G2) © is associative; 

(G3) the equations go x = hand yeg = h each have unique solutions 
in G for every g,heG. 


The four axioms can be deduced from these three and vice versa. 


The axioms G1, G2, G3 are said to be equivalent to our original set of 
axioms. There are many different equivalent axiom systems for a group. 
The four axioms we have chosen are probably the most convenient to 
work with. 


When mathematicians are faced with a set of axioms, two of the questions 
they tend to ask are the following: 


What happens if we add additional axioms? 
What happens if we throw away some of the axioms? 


In the first case, the most important is the axiom 


for any 21,22€G,21,°22 = 82°81 


ie. to require o to be commutative on G. Such groups are called com- 
mutative groups or Abelian groups after the Scandinavian mathematician 
Niels Henrik Abel (1802-1829), who profoundly affected the direction Definition 1 
and content of mathematics, even though he died in his twenties. Notice 

that not all groups are Abelian. (Note also that not all mathematicians 
who are interested in groups die young!) 


In the second case the axioms that “go first”’ are usually the two involving 
the identity (axioms (111) and (iv)). We are then left with a closed associative 
binary operation on the set G to which is attached the name semi-group. 
Although it is a very general structure, there has been a good deal of recent 
activity in this subject, because of its importance, among other places, 
in the theory of “‘context free languages’’ which turn up in the study of 
computer programming languages. 


Niels Henrik Abel 
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Solution 2 Solution 2 
(i) (geh)o(h tog *)=(geh)oh "jog? 

= (ge(hoh™*)jog™! 

=(gee)og * 
=gog! 
= @é. 


So h~1og~! is the inverse of go h, and since the inverse of an element 
is unique, 


(goh)t =h-tog™?. 
(ii) Suppose that there are two solutions x, and x, ; then 
s ° xX, = yi ° X2 = 
whence 


g 'o(gox,)=g ‘(ge xy) 


(g-*og)ox, =(g 'g)ex, 
@€ox, =eex, 
X= X2- 
The solution is obtained from 
gox=h 
whence 


g 'o(gox)=g toh 


1.€. 
(g-‘eg)ex=g ‘ch 
eox=g ‘coh 
so 
R= giioh 
so the unique solution is g~'  h. B 
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30.2.6 Permutations and Cayley’s Theorem 30.2.6 


There are a number of elementary but far-reaching results in group theory, Main Text 
and in this final section of the unit we lead up to just one of these: it is 
known as Cayley’s Theorem. 


In section 30.2.2 we saw how a symmetry operation defines a mapping 
from the set of symmetry operations to itself. As we noted there, each 
symmetry operation occurs once and once only in each row of the table, 
so the mapping is one-one and could be regarded as a rearrangement of 
the set of symmetry operations. We called such a function a permutation. 


In section 30.2.2 we used as an example the symmetry group of the 
triangle and saw that the element R, defined a permutation p, where 

p:e *— >R,ce =R, 

p:R,+——7R,° R, = R, 

p:R,"—~7R,°R, =e 

p:S,;'——R,°S, =S;3 

p:S,'——R,°S, =S, 

p:S3; > R, ° S; = S, 


Wecan do the same sort of thing for a general group (G, ¢). A given element 
h can be used to define a mapping p, of G to itself, where 


eee ge (geG), 
We can use the group axioms to show that this mapping is one-one; for 
if p, did map g and g, to the same image, then ho g and ho g, would be 


equal, whence 


h-1o(heog)=h-'o(heg,) 


whence 
(h-*oh)og =(h-*ch)og, 
ise: 
Cea C084 
ieee 
& = &1- 


Thus p, maps distinct group elements to distinct group elements, and 
the mapping is one-one as claimed. 


Furthermore, we can show that the image of G under the mapping p, 
is G, since for any element g eG, 


Pyth~'ogt—+ho(h” eg) = g. 


Thus each h gives us a p, which is a one-one mapping of G to itself, i.e. 
p,(G) = G; that is, p, is a permutation which gives a rearrangement of the 
set G. 


Exercise 1 Exercise 1 
E pas : (3 minutes) 
Show that, if h and k are distinct elements of G, then the mappings p, 


and p, are distinct. | 
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Solution 1 


For two functions f and g to be equal, they must have the same domain 
and f(x) = g(x) for all x in the domain. For p, and p, we have, for instance, 


P(e) = h 
and 
ple) = k 
and so p, and p, cannot be equal. gz 


Given two permutations p,, p, of a group (G, °) we can combine them by 
composition to obtain 


Pao Pe:Bt—ho(keg)  (geG). 


(We use « to denote composition on the set of permutations, to distinguish 
it from the operation defined on G.) Since 


ho(kog) =(hok)og 
we have 
Pn? Pr = Phok- 


So combining elements in G corresponds to combining the corresponding 
permutations. Tuat is, the function 


pzg'——p,; (g€G) 


is a morphism of (G, e) to the set of permutations of G under the composi- 
tion of functions. 


A erage 


Ch) Ec 


From Exercise 1 we know that different g’s correspond to different p,’s, 
so this morphism is an isomorphism ; that is, it is just a relabelling of the 
elements of G. So the set of all permutations associated with the elements 
of a group (G, °) themselves form a group (under composition), which is 
isomorphic to (G, °). We have the following theorem. 


THEOREM 


Let (G, c) be a group ; then (G, ¢) is isomorphic to a group of permutations 
on G, under composition. 


Example 1 


For any set we can consider the set of all rearrangements. (We do not 
restrict the set to be a group.) A rearrangement is defined by a permuta- 
tion, that is a one-one function which maps the set on to itself. (By on to 
itself we mean that the image set under the function is the domain of the 
function.) Two permutations can be combined by composition, and the 
set of all permutations is then a group. We can verify this as follows: 


(i) The combination of two permutations has the effect of rearranging 
the set twice: the result is still a rearrangement of the original set, 
so the combination of two permutations is a permutation (closure). 

(i) Composition of functions is associative (associativity). 

(iii) If e stands for the permutation which maps every element to itself, 
then 


eof=fee=f 


for every permutation f (identity). 
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Main Text 


ake 


Theorem 


wake 


Example I 


(iv) For any permutation f, there is another permutation f~! which is 
the inverse function of f, and 
Jef vse is 
(inverse). 
Example 2 


Consider a set with four elements { A, B, C, D}. 


The total number of rearrangements that can be made of the four letters 
is 24. The complete group of permutations of four objects contains 24 
elements. We can spot straight away that this group must have a subgroup 
of six elements because we can consider all those permutations which 
leave D unchanged. We are then left with all the possible rearrangements 
of A, B and C which we know gives rise to a group of six permutations. 
In the same way we could regard A or B or C fixed and obtain three more 
subgroups of six permutations. | 
Exercise 2 
Consider the expression 

X1X2X3 + X4, 
where the x’s stand for real numbers. 
The permutation defined by 

(1, 2, 3, 4) (4, 1, 2, 3) 
Le 

f=—4 2} Fete. 
can be interpreted as mapping this expression to 

XgX 1X2 + X3, 
which is not the same as the original expression. The permutation defined 
by 

234) — 2, 1,3, 4) 
maps the original expression to 

XgXX3 + Xq 


which is the same as the original expression. Out of the 24 rearrangements 
of (1,2, 3,4), some give us the original expression and some do not. 
Find the ones that do leave it unchanged. Show that they form a group; 
write down its group table. 


The group is called the symmetry group of the expression. Symmetry is 
used here in the same sense as in the geometrical usage: the expression 
is mapped to itself by a permutation from the symmetry group. a 


In order to see why this permutation idea is important and useful we 
make the following observations. Assume that the group G we are con- 
sidering contains a finite number of elements, n say, and write the elements 
of G in a row thus: 

(21,22>- = > Bn): 
If we perform the permutation p, where g € G, then the images under this 
mapping are 

(S°81,8°82,---,8° Sn) 


which is some rearrangement of the elements g,,...,g,. But every re- 
arrangement of the list (g,,...,g,), not only those corresponding to 
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Example 2 


Exercise 2 
(5 minutes) 


Main Text 
«kee 


(continued on page 47) 


Solution 2 
The expression is left unchanged by the following permutations. 
e:(1, 2, 3, 4)-——> (1, 2, 3, 4) 
a:(1, 2, 3, 4)-—> (2, 3, 1, 4) 
b:(1, 2, 3, 4) (3, 1, 2, 4) 
c:(1, 2, 3, 4)-—> (1, 3, 2, 4) 
d:(1, 2, 3, 4)-—> (2, 1, 3, 4) 
f:(1, 2, 3, 4)-—> (3, 2, 1, 4). 


Under permutation a, 


—— 
2-—> 3 
34-— 1 


4 > 4 
Under permutation c, 


| 
2 ——> 3 
3+ >2 


4.54 


Hence under permutation c ° a, 


1e—> 3 
2-2 
3+ > 1 


4 >4 
i.e. 


C22" a. d, 2. 3, 4) es (3, 25 Is 4); 
hence cca =f. 


The group table is 


2=|"e-=G-—)- C= a 
ele abedf 
@|-a- D—e—d_ j--e 
b3\sb: esmsfee.d 
Ca\3@ jd 6 0-0 
a@-|-d—c—j—_d--€-_ 
f if-sdsc baz 


(Remember that ae b means carry out the permutation b first and then a, 
and the entry ao b goes in row a, column b.) 


This table is in fact a relabelled version of the table we had for the sym- 
metry operations of the equilateral triangle. | 
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Solution 2 


mappings such as p,, can be effected by thinking of the list as a vector, 
and multiplying by a permutation matrix which has only 0’s and 1’s as 
elements, and only one | in each column and row. For example: 


OF 0 


(g1 82 g3)}9 O 1]=(g3 g1 82). 
i= 0=—() 


It is not hard to believe (we offer no proof) that every permutation of n 
symbols can be thought of as an n x n permutation matrix of this form, 
and that these permutation matrices form a group under multiplication. 
Stretching your faith just a little further, you can see that every group 
can be looked upon as a group of permutation matrices, and it is just 
this idea which leads to the important area of group representation theory, 
which uses matrix methods to tackle these abstract groups. 


Combining the result of Example 1 with the theorem on page 44, we 
obtain 


CAYLEY’S THEOREM 


Any finite group (G, °) of order n is isomorphic to a subgroup of the group 
of all permutations on a set of n elements. 


We have in fact proved a more general theorem than Cayley’s: there is 
no need to restrict the group to be finite. We have the following theorem: 


THEOREM 


Any group (G, e) is isomorphic to a subgroup of the group of all permuta- 
tions on the set G. 


The importance of this theorem is its universality. Every group can be 
regarded as a permutation group: if we study permutation groups we are 
studying group theory. That is, by studying the particular (permutation 
groups) we are studying the general. 


Looking back on our journey, we see that we have come a long way: 
we started with simple ideas of symmetry in the drawing of graphs and 
in the world around us; symmetry was then observed, analysed and 
abstracted until we obtained the four group axioms. We played a little 
with the axioms and proved one outstanding result, Cayley’s Theorem. 


You may have found the abstract mathematics difficult. This seems to be 
the major difficulty with this sort of algebra. The algebra involves a great 
deal of thought, but hardly any manipulative ability. A proof may be a 
couple of trivial lines, but the organisation of those two lines is extra- 
ordinarily difficult at the beginning. Algebra, released from being just 
symbolic arithmetic, is a new subject with new patterns of thought, which 
it takes time to acquire. 
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(continued from page 45) 


Cayley’s 
Theorem 


«ee 


Theorem 


wee 


Arthur Cayley 
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Functions 

Errors and Accuracy 
Operations and Morphisms 
Finite Differences 

NO TEXT 

Inequalities 

Sequences and Limits I 
Computing I 

Integration | 

NO TEXT 

Logic I — Boolean Algebra 
Differentiation I 
Integration II 

Sequences and Limits II 
Differentiation II 
Probability and Statistics I 
Logic If — Proof 
Probability and Statistics II 
Relations 

Computing II 

Probability and Statistics III 
Linear Algebra I 

Linear Algebra II 
Differential Equations I 
NO TEXT 

Linear Algebra III 
Complex Numbers | 
Linear Algebra IV 
Complex Numbers II 
Groups I 

Differential Equations I] 
NO TEXT 

Groups II 

Number Systems 

Topology 

Mathematical Structures 
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Cut-out Diagrams 


To make the Platonic solids, cut out the following diagrams, and fold 
along all the interior edges. Now apply cellotape! 
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